Asymptotic eigenvalue distribution of block Toeplitz matrices and application to blind SIMO channel identification

نویسندگان

  • Houcem Gazzah
  • Phillip A. Regalia
  • Jean Pierre Delmas
چکیده

Szegö’s theorem states that the asymptotic behavior of the eigenvalues of a Hermitian Toeplitz matrix is linked to the Fourier transform of its entries. This result was later extended to block Toeplitz matrices, i.e., covariance matrices of multivariate stationary processes. The present work gives a new proof of Szegö’s theorem applied to block Toeplitz matrices. We focus on a particular class of Toeplitz matrices, those corresponding to covariance matrices of single-input multiple-output (SIMO) channels. They satisfy some factorization properties that lead to a simpler form of Szegö’s theorem and allow one to deduce results on the asymptotic behavior of the lowest nonzero eigenvalue for which an upper bound is developed and expressed in terms of the subchannels frequency responses. This bound is interpreted in the context of blind channel identification using second-order algorithms, and more particularly in the case of band-limited channels.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Spectra of large block matrices

In a frequency selective slow-fading channel in a MIMO system, the channel matrix is of the form of a block matrix. This paper proposes a method to calculate the limit of the eigenvalue distribution of block matrices if the size of the blocks tends to infinity. While it considers random matrices, it takes an operator-valued free probability approach to achieve this goal. Using this method, one ...

متن کامل

Sensitivity of SIMO blind equalizers to the channel precursor magnitude

The performance of one blind channel identification algorithm and three blind equalizers is studied. The main concern is in investigating their behavior when the communication channel has little energy in the beginning of its response. In our previous experiments, the equalizers’ performance has not been satisfactory for such channels. All considered equalizers are based on a pseudo-inversion o...

متن کامل

The Asymptotic Spectra of Banded Toeplitz and Quasi-Toeplitz Matrices

Toeplitz matrices occur in many mathematical as well as scientific and engineering investigations. This paper considers the spectra of banded Toeplitz and quasi-Toeplitz matrices with emphasis on non-normal matrices of arbitrarily large order and relatively small bandwidth. These are the type of matrices that appear in the investigation of stability and convergence of difference approximations ...

متن کامل

Asymptotic eigenvalue distribution of large Toeplitz matrices

We study the asymptotic eigenvalue distribution of Toeplitz matrices generated by a singular symbol. It has been conjectured by Widom that, for a generic symbol, the eigenvalues converge to the image of the symbol. In this paper we ask how the eigenvalues converge to the image. For a given Toeplitz matrix Tn(a) of size n, we take the standard approach of looking at det(ζ − Tn(a)), of which the ...

متن کامل

The Theory of Block Generalized Locally Toeplitz Sequences

The theory of generalized locally Toeplitz (GLT) sequences is a powerful apparatus for computing the asymptotic singular value and eigenvalue distribution of matrices An arising from virtually any kind of numerical discretization of differential equations (DEs). Indeed, when the discretization parameter n tends to infinity, these matrices An give rise to a sequence {An}n, which often turns out ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Information Theory

دوره 47  شماره 

صفحات  -

تاریخ انتشار 2001